Note: When clicking on a Digital Object Identifier (DOI) number, you will be taken to an external site maintained by the publisher.
Some full text articles may not yet be available without a charge during the embargo (administrative interval).
What is a DOI Number?
Some links on this page may take you to non-federal websites. Their policies may differ from this site.
-
Let be analytic on with for some constants and and all . We show that the median estimate of under random linear scrambling with points converges at the rate for any . We also get a super-polynomial convergence rate for the sample median of random linearly scrambled estimates, when is bounded away from zero. When has a ’th derivative that satisfies a -Hölder condition then the median of means has error for any , if as . The proof techniques use methods from analytic combinatorics that have not previously been applied to quasi-Monte Carlo methods, most notably an asymptotic expression from Hardy and Ramanujan on the number of partitions of a natural number.more » « less
An official website of the United States government

Full Text Available